package com.weibiao.zhuhai;

import java.util.HashMap;
import java.util.Map;

/**
 * Your LRUCache object will be instantiated and called as such:
 * LRUCache obj = new LRUCache(capacity);
 * int param_1 = obj.get(key);
 * obj.put(key,value);
 */
public class LRUCache {
	class Node{
		Node prev;
		Node next;
		Integer key;
		Integer val;
		public Node(Integer key) {
		}
	}
	
	private Map<Integer, Node> cache = new HashMap<>();
	private Integer cap;
	Node head;
	Node tail;
	
	LRUCache(int capacity) {
        this.cap = capacity;
//        head = tail = new Node();
    }
    
//    int get(int key) {
//        
//    }
    
    void put(int key, int value) {
        
    }
}
